#include <iostream>

using namespace std;

const int N = int (1e5 + 10);

int q[N] = {0, 1};
int Fibonacci(int n) {
    if (n == 0 || n == 1) return n;
    if (q[n - 1] == 0) q[n - 1] = Fibonacci(n - 1);
    if (q[n - 2] == 0) q[n - 2] = Fibonacci(n - 2);
    q[n] = q[n - 1] + q[n - 2];
    return q[n];
}

int main(void)
{
    for (int i = 0; i < 10; i++)
        printf("%d ", Fibonacci(i));
}